Geometric spanner - PDFSEARCH.IO - Document Search Engine

Geometric spanner
Results: 19

#	Item
11	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 On the Spanning Ratio of Constrained Yao-Graphs Andr´e van Renssen∗ Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-07-28 20:00:24 Geometric spanner Vertex Tree Graph coloring Median graph Threshold graph Graph theory Graph operations Graph
12	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Continuous Yao Graphs Luis Barba∗† Prosenjit Bose∗ Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-06-19 15:46:22 Geometric spanner Trigonometry Coordinate systems Euclidean plane geometry Geometry Triangles Angle
13	L HEINZ NIXDORF INSTITUTE University of Paderborn Theoretical Computer SciencePaderborn, Germany Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2003-06-20 16:00:38 Geometric spanner Degree Applied mathematics Graph theory Mathematics Theoretical computer science
14	CCCG 2010, Winnipeg MB, August 9–11, 2010 Some Properties of Higher Order Delaunay and Gabriel Graphs Prosenjit Bose∗ S´ebastien Collette†§ Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:14 Graph Neighbourhood Gabriel graph Geometric spanner Chromatic polynomial Graph theory Graph coloring Geometric graph theory
15	Spanners with Slack T.-H. Hubert Chan , Michael Dinitz , and Anupam Gupta Carnegie Mellon University Abstract. Given a metric (V, d), a spanner is a sparse graph whose shortest-path metric approximates the distance Add to Reading List Source URL: i.cs.hku.hk Language: English - Date: 2006-10-19 14:58:23 Metric geometry Mathematical analysis Metric space Embedding Planar graph Metric Geometric spanner Mathematics Topology Geometry
16	Dynamic algorithms for geometric spanners of small diameter: Randomized solutions Sunil Arya 1 Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hongkong. Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2006-04-07 01:20:42 Mathematics Dimension Euclidean plane geometry Estimation theory Statistical theory Computing Geometric spanner Proximity problems Skip list
17	Randomized and deterministic algorithms for geometric spanners of small diameter Sunil Arya† David M. Mount∗ Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2006-04-04 10:24:49 Geometric spanner Randomized algorithm Estimation theory Matrices Euclidean plane geometry Mathematics Geometry Theoretical computer science
18	Euclidean Spanners: Short, Thin, and Lanky Sunil Arya Gautam Dasy Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2006-04-06 21:38:27 Minimum spanning tree Tree decomposition Connectivity Tree Planar separator theorem Graph theory Spanning tree Geometric spanner
19	OVERLAY NETWORKS FOR WIRELESS AD HOC NETWORKS CHRISTIAN SCHEIDELER∗ Abstract. Radio networks are widely used today. People access voice and data services via mobile phones, Bluetooth technology replaces unhandy cables Add to Reading List Source URL: www14.in.tum.de Language: English - Date: 2005-11-14 08:38:49 NP-complete problems Network flow Geometric spanner Graph Topology Flow network Unit disk graph Degree Connectivity Graph theory Mathematics Theoretical computer science

UPDATE